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O ( 57 ) Abstract: A method and apparatus are disclosed that store sequential data units of a data packet received at an input port in 
<0 contiguous banks of a buffer in a shared memory. Buffer memory utilization can be improved by storing multiple packets in a single 
buffer. For each buffer, a buffer usage count is stored that indicates the sum (over all packets represented in the buffer) of the number 
of output ports toward which each of the packets is destined. The buffer usage count provides a mechanism for determining when a 
buffer is free. The buffer usage count can also indicate a number of destination ports for a packet to perform a multicasting operation. 
Buffers can comprise one or more groups and each of the groups can comprise a plurality of banks. 



& 



WO 2004/095286 A2 IllillllllillRMlllDIIllllllllIllflli 



For two-letter codes and other abbreviations, refer to the "Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
ning of each regular issue of the PCT Gazette. 



